Indexing Query Regions for Streaming Geospatial Data
نویسندگان
چکیده
This paper introduces the Dynamic Cascade Tree (DCT), a structure designed to index query regions on multi-dimensional data streams. The DCT is designed for a stream management system with a particular focus on Remotely-Sensed Imagery (RSI) data streams. For these streams, an important query operation is to efficiently restrict incoming geospatial data to specified regions of interest. As nearly every query to an RSI stream has a spatial restriction, it makes sense to optimize specifically for this operation. In addition, spatial data is highly ordered in it’s arrival. The DCT takes advantage of this trendiness. The problem generalizes to solving many stabbing point queries. While the worst case performance is quite bad, the DCT performs very well when the stabbing point exhibits certain trending characteristics that are common in RSI data streams. This paper describes the DCT, discusses performance issues, and provides extensions of the DCT.
منابع مشابه
Evaluation of a Dynamic Tree Structure for Indexing Query Regions on Streaming Geospatial Data
Most recent research on querying and managing data streams has concentrated on traditional data models where the data come in the form of tuples or XML data. Complex types of streaming data, in particular spatio-temporal data, have primarily been investigated in the context of moving objects and location-aware services. In this paper, we study query processing and optimization aspects for strea...
متن کاملAutomated Feature Generation in Large- Scale Geospatial Libraries for Content-Based Indexing
We describe a method for indexing and retrieving high-resolution image regions in large geospatial data libraries. An automated feature extraction method is used that generates a unique and specific structural description of each segment of a tessellated input image file. These tessellated regions are then merged into similar groups, or sub-regions, and indexed to provide flexible and varied re...
متن کاملLarge-Scale Geospatial Indexing for Image-Based Retrieval and Analysis
We describe a method for indexing and retrieving high-resolution image regions in large geospatial data libraries. An automated feature extraction method is used that generates a unique and specific structural description of each segment of a tessellated input image file. These tessellated regions are then merged into similar groups and indexed to provide flexible and varied retrieval in a quer...
متن کاملEfficient processing of top-k spatial Boolean queries for distributed system
The widened use of spatial data imposes the heavy load on databases and data sizes. Now a day’s spatial data is a part of smart computing because location is mostly responsible for user activities. In this paper we focus on reviewing a more efficient system to process spatial data in distributed system by implementing a combined approach for geospatial indexing and query formatting. Previous re...
متن کاملGeospatial Data Stream Processing in Python Using Foss4g Components
One viewpoint of current and future IT systems holds that there is an increase in the scale and velocity at which data are acquired and analysed from heterogeneous, dynamic sources. In the earth observation and geoinformatics domains, this process is driven by the increase in number and types of devices that report location and the proliferation of assorted sensors, from satellite constellation...
متن کامل